The (1, 2)-step competition graph of a hypertournament
نویسندگان
چکیده
Abstract In 2011, Factor and Merz [Discrete Appl. Math. 159 (2011), 100–103] defined the ( 1 , 2 ) \left(1,2) -step competition graph of a digraph. Given digraph D = V A D=\left(V,A) , D denoted C {C}_{1,2}\left(D) is on V\left(D) where x y ∈ E xy\in E\left({C}_{1,2}\left(D)) if only there exists vertex z ≠ z\ne x,y such that either d − {d}_{D-y}\left(x,z)=1 ≤ {d}_{D-x}(y,z)\le 2 or {d}_{D-x}(y,z)=1 {d}_{D-y}\left(x,z)\le . They also characterized (1, 2)-step graphs tournaments extended some results to i j \left(i,j) tournaments. this paper, definition generalized hypertournament k -hypertournament characterized. Also, are -hypertournaments.
منابع مشابه
The (1, 2)-step competition graph of a tournament
The competition graph of a digraph, introduced by Cohen in 1968, has been extensively studied. More recently, in 2000, Cho, Kim and Nam defined the m-step competition graph. Here, we offer another generalization of the competition graph. We define the (1,2)-step competition graph of a digraph D, denoted C1,2(D) , as the graph of V(D) where {x,y} is an element of E(C1,2(D)) if and only if there ...
متن کاملA note on the existence of edges in the (1, 2)-step competition graph of a round digraph
Factor and Merz [Discrete Appl. Math. 159 (2011), 100–103] defined the (1, 2)-step competition graph and studied the (1, 2)-step competition graph of a tournament. In this paper, a sufficient and necessary condition for any two vertices to be adjacent in the (1, 2)-step competition graph C1,2(D) of a round digraph D is given. 1 Terminology and Introduction The competition graph of a digraph, in...
متن کاملThe m-step competition graph of a digraph
The competition graph of a digraph was introduced by Cohen in 1968 associated with the study of ecosystems. Since then, the competition graph has been widely studied and many variations have been introduced. In this paper, we de ne and study the m-step competition graph of a digraph which is another generalization of competition graph. ? 2000 Elsevier Science B.V. All rights reserved.
متن کاملOn (1, 2)-step competition graphs of bipartite tournaments
In this paper, we study (1, 2)-step competition graphs of bipartite tournaments. A bipartite tournament means an orientation of a complete bipartite graph. We show that the (1, 2)-step competition graph of a bipartite tournament has at most one non-trivial component or consists of exactly two complete components of size at least three and, especially in the former, the diameter of the nontrivia...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Mathematics
سال: 2021
ISSN: ['2391-5455']
DOI: https://doi.org/10.1515/math-2021-0047